Non-Asymptotic Uniform Rates of Consistency for k-NN Regression
نویسندگان
چکیده
منابع مشابه
Rates of Uniform Consistency for k-NN Regression
We derive high-probability finite-sample uniform rates of consistency for k-NN regression that are optimal up to logarithmic factors under mild assumptions. We moreover show that kNN regression adapts to an unknown lower intrinsic dimension automatically. We then apply the k-NN regression rates to establish new results about estimating the level sets and global maxima of a function from noisy o...
متن کاملMULTIVARIATE LOCAL POLYNOMIAL REGRESSION FOR TIME SERIES: UNIFORM STRONG CONSISTENCY AND RATES by
Local high-order polynomial fitting is employed for the estimation of the multivariate regression function m (x 1 , . . . ,xd) = E [ψ (Yd) | X 1 = x 1 , . . . ,Xd = xd], and of its partial derivatives, for stationary random processes {Yi , Xi}. The function ψ may be selected to yield estimates of the conditional mean, conditional moments and conditional distributions. Uniform strong consistency...
متن کاملOptimal rates for k-NN density and mode estimation
We present two related contributions of independent interest: (1) high-probability finite sample rates for k-NN density estimation, and (2) practical mode estimators – based on k-NN – which attain minimax-optimal rates under surprisingly general distributional conditions.
متن کاملUniform convergence rates for a class of martingales with application in non-linear co-integrating regression
For a class of martingales, this paper provides a framework on the uniform consistency with broad applicability. The main condition imposed is only related to the conditional variance of the martingale, which holds true for stationary mixing time series, stationary iterated random function, Harris recurrent Markov chain and I(1) processes with innovations being a linear process. Using the estab...
متن کاملUniform in bandwidth consistency of local polynomial regression function estimators
We generalize a method for proving uniform in bandwidth consistency results for kernel type estimators developed by the two last named authors. Such results are shown to be useful in establishing consistency of local polynomial estimators of the regression function.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2019
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v33i01.33013999